Palm Island Aboriginal Shire Holidays from AU$841

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Palm Island Aboriginal Shire Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mission Beach Resort

Mission Beach Resort

4 out of 5
Price was AU$948, price is now AU$841 per person
AU$841
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
8.4/10 Very Good! (775 reviews)
Room was upgraded and really nice and clean. Property overall is dated but taken care of. Pool was clean. Breakfast was excellent. Lady working the restaurant for breakfast couldn’t be more happy and kind. Overall recommend for a short stop.

Reviewed on 21 Jul. 2025

Mission Reef Resort

Mission Reef Resort

4 out of 5
Price was AU$1,052, price is now AU$860 per person
AU$860
per person
5 Oct - 12 Oct
found 2 hours ago
Return flight included
Melbourne (MEL) to Palm Island (PMK)
9.4/10 Exceptional! (686 reviews)
Comfortable and large one bedroom apartment. Clean, quiet, with all amenities for cooking. Unit 10 had a very comfortable bed. The property was within easy walking distance of the beach. I would have liked some means for heating the apartment, given a couple of unusual cool nights.

Reviewed on 8 Aug. 2025

Orpheus Island Lodge

Orpheus Island Lodge

5 out of 5
Price was AU$7,410, price is now AU$7,319 per person
AU$7,319
per person
14 Oct - 18 Oct
found 9 hours ago
Return direct flight included
Sydney (SYD) to Palm Island (PMK)
10/10 Exceptional! (2 reviews)

Our pick of the best Palm Island Aboriginal Shire Hotel Deals

Tasman Holiday Parks - Rollingstone

Tasman Holiday Parks - Rollingstone

3.5 out of 5
367 Hencamp Creek Road, Rollingstone, QLD
The price is AU$122 per night from 8 Sept to 9 Sept
AU$122
8 Sept - 9 Sept
includes taxes & fees
9/10 Wonderful! (23 reviews)
"Good 👍"

Reviewed on 18 Jun. 2025

Tasman Holiday Parks - Rollingstone
BIG4 Lucinda Wanderers Holiday Park

BIG4 Lucinda Wanderers Holiday Park

3 out of 5
49 Bruce Parade, Lucinda, QLD
8.8/10 Excellent! (7 reviews)
"Very clean friendly staff the kids lived the shade umbrellas over the pool and pool toys Also the cutest Rottweiler in reception"

Reviewed on 9 Mar. 2025

Get rates
BIG4 Lucinda Wanderers Holiday Park
Orpheus Island Lodge

Orpheus Island Lodge

5 out of 5
Orpheus Island National Park, Palm Island, QLD
"Amazing will go back"

Reviewed on 8 Nov. 2021

Get rates
Orpheus Island Lodge
See all 10 properties in Palm Island Aboriginal Shire
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Palm Island Aboriginal Shire right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date information regarding quarantine policies and travel restrictions for Palm Island Aboriginal Shire. Get clued up before you fly out!
If I'm not able to travel, can I cancel my Palm Island Aboriginal Shire holiday package?
It's good to know that you can cancel your Palm Island Aboriginal Shire booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
When is the best time of year to visit Palm Island Aboriginal Shire?
The best time to head to Palm Island Aboriginal Shire comes down to personal preference. If you're holidaying on a limited budget, perhaps avoid , which is considered to be the most expensive time of year. is usually when you'll pick up the best deals. To enjoy the energy of peak season, take off in . are the quietest months to visit and a good idea if you want to get away from the crowds.
How far in advance should I book my Palm Island Aboriginal Shire holiday?
Savvy travellers will likely want to reserve their seats early. You can generally compare international fares on Expedia up to a year before your intended flight. If you're booking last minute, fear not. Discounted prices occasionally appear just weeks prior to departure.
What should I know before booking a Palm Island Aboriginal Shire travel package?
A travel package can be tailored to your budget and is a fantastic way to stretch your dollars further. What you include is totally up to you. Rental cars, hotels and flights — choose any combination that works with your plans.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.